Даю «причесанное» доказательство
по результатам обсуждения в ЖЖ Онотоле. Первоначальное доказательство:
NP != P. Я решил «задачу тысячелетия»? :). Первоначальное - заметно короче, но в нем пропущены некоторые очевидные для меня моменты. Тут, кстати видно, что когда чел «в теме», то он видит проблемы и решения в гораздо более «сжатом» виде и поэтому
(
Read more... )